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Abstract. We consider two types of quotients of the integrable modules of 3(2. These spaces of 
coinvariants have dimensions described in terms of the Verlinde algebra of level k. We describe 
monomial bases for the spaces of coinvariants, which leads to a fermionic description of these 
spaces. For fc = 1, we give explicit formulas for the characters. We also present recursion 
relations satisfied by the characters and the monomial bases. 

1. Introduction 

Let be the central extension of the current algebra 

= sl2 ® C[t,i-i]] ©Cc® Cd. (1) 
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Here, t is the coordinate at infinity, see Section H, and by C[t,t~^]] we mean the com- 
pletion of the ring of Laurent polynomials with respect to t~^. 

Let n_ = 5I2 O i~^C[[t~^]] ® e 1 C be the Lie subalgebra generated by the 
annihilation operators, and let b C SI2 be a Lie subalgebra such that 

dim(s[2/(n_ + b)) < 00. (2) 

Let L be an integrable representation of s^. Define the space of coinvariants, I{L, b) ~ 
L/bL. It is easy to show that this space is finite-dimensional. In conformal field the- 
ory, spaces of coinvariants are studied in connection with modular functors, spaces of 
conformal blocks, etc. (see H , P| , |TUY[ ) . 



The first natural question is how to find the dimension of /(i, b). For general b, the 
dimension is not known, but in some cases, Verlinde's rule gives us an answer. 

Verlinde's rule Q was formulated for the subalgebra b associated with a compact 
algebraic curve and a point on it. Let £ be an algebraic curve, P G £ a. point and ^ a 
rank-2 S'i2-bundlc on £. Fix a local coordinate t^^ and a trivialization of the bundle 
in a small vicinity of P. These data determine a subalgebra b{£,£,) C 5I2 ^ C[t,t~^]]. 
Namely, using the local coordinate and the trivialization of the bundle, we can identify 
the algebra 5(2 with the algebra of infinitesimal automorphisms (i.e., the 5(2 action 
induced from the SL2 action) of the bundle ^ restricted to the punctured vicinity of P. 
Let b{£,^) be the algebra of infinitesimal automorphhisms of the bundle ^ restricted 
to the domain £\P. Clearly, we have the natural inclusion b(£,^) ^ sl2- Classically, 
Verlinde's rule gives the dimension of the space of coinvariants with respect to this 
subalgebra by reducing the calculation to inductive steps governed by the Verlinde 
algebra. 

Let us consider a somewhat more general situation. Let (zi, . . . , Zs',wi, . . . ,Wr) be 
a set of distinct points, not equal to P. At each point Wi, fix a line k in the 2- 
dimensional fiber Now define a subalgebra b(£, ^; zi, . . . , z^; wi, . . . , w^) C b{£,^) 

of infinitesimal automorphism g such that g{zi) = and g{wi)\i- = for all i. In the 
next section we formulate Verlinde's rule in the case when £ = CP^, ^ is the trivial 
bundle and either s or r is equal to zero. 

We described a family of subalgebras in 5(2 depending on some geometric data (curve, 
bundle, points, lines). It is known that the spaces /(L, b(£^, ^; zi, . . . , Zg; loi, . . . , w^)) 
form a vector bundle over the moduli space of these data. Actually this bundle is 



equipped with a projective connection and many other interesting structures [ TUY | . 

Above, we assumed that the moduli parameters z^ and Wi are distinct. Consider a 
compactification of the moduli space. The simplest "strata at infinity" arise if some 
points collide. With any point of these strata, we can associate a Lie subalgebra in 5(2, 
so we can consider the space of coinvariants, i.e., the quotient space with respect to this 
subalgebra. In general, it is possible to prove only that the dimension of this space is 
still finite and not less than the dimension at a generic point of the moduli space. 

In our special case {£ = CP^, and ^ is trivial), we conjecture that the spaces of 
coinvariants form a vector bundle over the configuration space of points on CP^. This 
means that the algebra b(£, ^; zi, . . . , z^; wi, . . . , Wr) is well-defined for all values of z^, 
Wi, and the dimension of the space of coinvariants does not depend on these values. In 
this paper we prove this fact for r = (Section |^) and s = 0, k = 1 (Sections ^ 
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Let d be the grading operator, d{g®t^) — ng(^t^. We can decompose the irreducible 
representation L into the sum of d-graded components L{0), . . .. Denote by DjL 

the sum L{0) © ... © L{j). We have a filtration {DjL} of L. For any subalgebra b, 
consider the induced filtration of the space I{L, b). Namely, let DjI be the image of 
DjL in I{L,b). Let Cj = d\m{DjI/Dj^iI). We call the polynomial J^'^jl'' the q- 
dimension of the space I{L,b). In fact, using the bi-grading of L (see Section 2) we 
can obtain a polynomial in two variables. Such polynomials are certain "finitizations" 
of the character of the integrable representation L. 

In this paper we partially answer the following questions for the special cases de- 



scribed above (see ||FF| , [|FI| for more about the same subject). 

1) How to find explicitly the set of graded (or bi-graded) vectors in L such that their 
images form a basis in /(L, b)? 

2) How to find explicit formulas for g-dimensions? There are two types of such 



formulas: "bosonic" and "fermionic" (|KKMM]). In this text we present only fermionic 
formulas for fe = 1. 

3) How to find a g-version of Verlinde's rule which gives a recursive description of 
the spaces of coinvariants? 

Unfortunately, in general, it is not known how to investigate the filtration on the 
space I{L, b) explicitly. Let us describe our strategy in the special situation considered 
in this paper. 

Our subalgebra b is a member of the family of Lie subalgebras depending on geometric 
data (zi, . . . , Z;,; wi, . . . , Wr), which constitute a configuration space C. We consider the 
limit to the special point (0, . . . , 0; 0, . . . , 0) G C. At this point the subalgebra b° and 
therefore the quotient space /(L, b°) is bi-graded. We find that the dimension does 
not change: dimJ(L, b) = dim J(L,b°). This implies that the adjoint graded space 
Gr /(L, b) is canonically isomorphic to I{L, b") as bi-graded space. In other words, we 
can, in principle, construct a basis of Gr/(_L, b) which remains valid as a basis in the 
limit. 

In the case r = 0, it is enough to work with the subalgebra in this limit to obtain 
the answers to the above questions. In the case s = we need to deform not only the 
subalgebra b in 5I2 but also 5I2 itself in SI3, as explained below. 

Consider the Lie algebra 5(3 and its irreducible representation C'^. Let us decompose 
the space C'^ into the sum of two subspaces Vi and V2, where dimVi = 1. Then the 
subalgebra SI2 C sla consists of operators which annihilate Vi and map V2 to itself. 

Consider the deformation of subspaces Vi{e), V2(e), e G C such that Vi{l) = Vi, 
1/2(1) = V2, for any e 7^ we have Vi{e) + ¥2(6) = and for e = we have Vi{0) C 
V2(0). Let a{e) C s[3(£ 7^ 0) be the subalgebra of operators which annihilates Vi{e) and 
maps V2{e) to V2{e). Clearly, a{e) is isomorphic to 5(2 if e 7^ 0, and 

a(0) =^limj^oa(e) 

is the maximal nilpotcnt subalgebra in 5(3, so it is isomorphic to the 3-dimensional 
Heisenberg algebra. 

Let L be an integrable representation of — q(£)- We can deform it inside an 
integrable representation of SI3, and consider the limit to a representation of a(0). It is 
known (|FS],[^) that the g-dimension of the limit L{0) coincides with that of L. 
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We can also deform a graded subalgebra b*' C 3(2 and obtain a deformed space of 
coinvariants I{L{0), b°(0)) in the limit e ^ 0. We will prove for the case k = 1 that the 
dimension of the space of coinvariants does not change in this limit. 



In |FS I the dual space to L{0) is realized in terms of symmetric functions in two groups 



of variables. This functional description of L{0)* was used in |FS| to get a fermionic 
(Gordon) type formula for the character of L. In this paper we use the same approach 
to coinvariants in the k = 1 case. From this point of view we propose a finitization of 



the results from |FS|1 . 



In this paper we avoid using SI3 and present an equivalent way to obtain the Lie 
algebra a(0) from sl2- Namely, we introduce a filtration on such that the adjoint 
graded Lie algebra is o(0). 

The plan of the paper is as follows. In Section 2 we formulate the problem. We use 
a simpler definition of SI2, i.e., using the ring of Laurent polynomials. In Section 3 we 
give a monomial basis of the space of coinvariants in the case r = with arbitrary level 
k. In Sections 4 and 5 we study the case s = 0, and give monomial bases for the space 
of coinvariants with k — 1. In Appendix we prove Verlinde's rule in the form we use in 
this paper. 

Acknov^rledgements. RK, TM, EM thank MSRI and the organizers of the Semester 
on Random Matrices and Applications, and BF, SL, RK thank RIMS, for a pleasant and 
stimulating environment. BF thanks E. Frenkel for the hospitality at UC, Berkeley. EM 
thanks E. Frenkel and A. Varchenko for useful discussions. The authors thank M. Jimbo 
for careful reading of the manuscript and giving a few suggestions for improvement of 
the text. 

2. Spaces of coinvariants 
2.1. Preliminary definitions 

Let SI2 = 5I2 C[t, t~^] © Cc ® be the affine SI2 algebra with the commutator given 

by 

[9i(E>Pi{t,t-^),g2(E>P2{t,t-^)] = 

[51,52] •S>PiP2 - c(gi,52)rest=o(^P2) = [51,52] ® P1P2 + c (51, 52) rest=oo(^P2)• 
where 51,52 G s^2, and (51,52) stands for the Killing form computed on gi,g2- Here c 
stands for the central element and d the degree operator, [d, We note that 

rest^oo^* = in our convention. 

Let {e, /, ft.} be the standard basis of 5(2, 

1\ ({) {)\ (I 

oj' ■'"^1 Oj' 1^0 -1 

Then the algebra 5I2 has a basis {xi = x ® i*, c, c? | x = e, /, /i G sb, i £ Z}. We will also 
use the generating current notation, e{z) — 'Ylii^i e^z*, etc.. Note that e^, /i, hi {i = 0, 1) 
are not the Chevalley generators. 

Remark 1. Let s ~ t^^. Then we have another presentation of the same algebra 
(which is standard in the literatures), 512 = 512 ®C[s, s^^®Cc(BCd and the commutator 
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takes the form 



[gi>S>Pi{s,s ^),52®P2(s,s ^)] = [51,32] «'PiP2 + c (51,52) res3=o(-p-P2), 

as 

Remark 2. Note that in the main text, we employ a purely algebraic approach, and 
therefore use the definition of 5(2 with the Laurent polynomial ring without completion. 
This is different from Introduction and Appendix, where the geometric aspect is vital 
and we need the completion. 

Consider the Verma module M^j = U{sl2)vk.i, with k G Z>o and Q < I < k, generated 
by the highest weight vector Vk,i satisfying 

cvk,i = kvk,i, hoVkj = Ivkj, dvk,i = 0, 

eiVk,i = (z < 0), hiVkj = fiVk,i = {i < 0). (3) 

Note that there is a well-defined action of e{z)'''^^ on Mk,i , since the infinite sum expres- 
sions appearing in the coefficients of this series in z reduce to finite sums while acting 
on any vector. 

The irreducible highest weight module L^j is the quotient of Mk,i by the the sub- 
module generated by the singular vectors e'l~''^^Vkj and fl^^Vk,i- The module L^^i is 
called the integrable module of level k and weight /. 

Proposition 1. ([FSj, / (FA^ J The module Lk^i is the quotient of the module Mk^i by 
the subspace generated by the vectors 

e{z)''^^w (or equivalently, f{z)^^^'w) where w G Mk^i- 



Proof. By |FM|, the series e{z)''+^ and /(z)'=+i act on Lkj by 0. It follows that 
ej~'^^wfc,i = 0. Indeed, we have e(z)''+^Ufc,; = and by (||) we obtain e'l'^^Vkj = 0. 
Applying /_i to this equation I times and using (||) again we obtain ei~'''^^Vk,i = 0. 

Similarly, from f{z)''+^ = 0, it follows that /o+^Wfc,i = 0. Note that [/o, e{z)] = -h{z), 
[fo,h{z)] — 2f{z) and [/o,/(z)] = 0, so f{z)''^^ ~ , because a scalar multiple of 
jf^^^k+i obtained from e(z)'^+^ by successive commutators with /q. □ 

Given 2 = {zi, . . . , zn) G C^, Zi not necessarily distinct, we define two types of 
subalgebras of 5(2 (8> C[t] and their corresponding spaces of coinvariants. If the points 
are distinct, the subalgebras are special cases of subalgebras defined in Introduction. In 
general, we define the subalgebras corresponding to points in completed moduli spaces 
(though we do not discuss completion in this paper). 

The first subalgebra is 

s[2(-2:;0) = sh (S> {t - zi) ■ ■ ■ {t - ZN)C[t], 

which reduces to at each point t = Zi. (Here the symbol means the trivial Lie 
subalgebra of 5(2. ) The corresponding space of coinvariants is defined by 

4^)(Z;0) = Lk,i/5l2{Z;0)Lk,i. (4) 



6 



B. FEIGIN, R. KEDEM, S. LOKTEV, T. MIWA AND E. MUKHIN 



The second subalgebra is 

5l2(Z;n) = Ce(g)C[t]®{Ch®Cf)(E){t-zi)---{t~ZN)C[t]. 

This subalgebra reduces to n = Ce C SI2 a.t t = Zi. The corresponding space of 
coinvariants is defined by 

4^^(Z;n) = Lk,i/sl2iZ;n)Lk,i. (5) 

In each case, the spaces of coinvariants are finite-dimensional, and their dimensions 
are given in terms of the Verlinde algebra (see Appendix). Let us recall its definition. 

Let TTl be the irreducible (Z-l-l)-dimensional representation of s^. The level k Verlinde 
algebra associated to 5(2, which we denote by Vk, is an algebra over C, with generators 
{tt;; < I < k} and multiplication 

mm{2k-i~i' j+i') 

TTi • TT;/ = ^ TTi. (6) 

i=\l-l'] 
i+i^i'.even 

Define the positive integers d^ifi\o) and (i^^''(n) by 

K + 27ri + ... + (fc + lK)^ = E4!I^(0)^'' 



We have 

Theorem 2. // the points zi, . . . , zn are distinct, then 

dimLW(Z;0) = 4^)(0), 
dimLW(Z;n) = 4^>(n). 
Theorem ^ is proved in Appendix. 
Example 1. When k = 1, 

di.M^ \ ' , di,z(n) = 2^-i, 1 = 0,1. 

We also define a special case of the coinvariants (^), (^), at Z = (0, . . . , 0): 

where 

s[2(0) = Iim2i,...,2„^ost2(-Z;0), 
s[2(n) = lim2i,...,^„^os[2(-Z;n). 

These spaces inherit a bi-grading with respect to {ho,d) from Lfe^;. We define the 
character of any of these bi-graded space V by 

chq^^V = tracev (g'^z'*") . 
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3. The space of coinvariants L'^^^\Z;0). 



In this section we consider the space of coinvar iants l[^i\Z;0) (see (|)) where 
zi,...,zj^ are not necessarily distinct points in C. We introduce a monomial basis 
for this space, and derive a recursion relation for the characters and dimensions of these 
coinvariants. We prove that at the special point Z — 0, the dimension of the coinvariants 
is equal to the Verlinde number as in the case of generic Z. 



3.1. Monomial basis 



Here we propose a monomial basis of L^^^ [Z; 0), and of the whole representation Lk,i. 

Both the space of coinvariants i{.^''(Z;0) and the sb-module Lk,i are quotients of 
the Verma module Mk^i = U{h+)vk,i, where n+ = SI2 tC[t] ® /o is the nilpotent part 
of the Borel subalgebra of s[2. Define an ordering of the basis of n+ in the following 
way: 

/o < ei < /li < /i < 62 < /l2 < /2 < • • • • 



Definition 1. A monomial m in U{n+) is called ordered if it is of the form 



-1 , f)„-i 



Jn-1 



-n-1 Jn-2 



pC2 fax ibi Cl rao 



-2 Jl 



'1 Jo 



(7) 



By the PBW Theorem, the ordered monomials form a basis of [/(n+). 

In the following, we will not make a notational distinction between the highest weight 
vector Vk^i G Mk^i and its image in its quotients, e.g., L^^i. By abuse of language, we 
will also call a vector of the form m ■ Vk^i {m a monomial in [/(fi_|_)) a monomial. 

Definition 2. Let k and I be fixed integers. We call an ordered monomial of the form 
an eh J -monomial if it satisfies the following conditions: 

(i) ai + Ci+i + 6,;+i < k for all « > 0, 

(ii) ai + hi^i + Ci+i < k for all i > 0, 

(iii) ai + hi + c,;+i < k for all i > 0, 

(iv) bi + Ci + Ci+i < k for all i > 0, 

(v) ao < I, Cl < k — I. 



Remark 1. Conditions (i)-(iv) can be expressed by the following picture: 

Cl C2, ... 



We consider monomials 




n- 



"-1 Jo 1 



such that the sum of exponents over any triangle (corresponding to the conditions (i)- 
(iv)) is less than or equal to k. 
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Definition 3. An e/i /-monomial has length N ii ai = bi = Ci = Q for i > N. 

Our goal is to prove that the set of e/i/-monomials forms a basis in Lk^i, and that 
the set of eft-/-monomials of length N forms a basis in L^^^{2, \ 0). 

Define a linear isomorphism from the polynomial ring R — C[/o, ei, ft-i, /i, . . .] to 
J7(fi-|_), m 1-^: m :, such that the inverse image of an ordered monomial m £ C/(n+) is 
m G R. Namely, for a given element in R, we specify by (0) how to order the non- 
commuting product in C/(n+). Note that we not only order Xi (x — e, f, h) with respect 
to the index i but also put ei,hi, fi from the left to the right in this order. The existence 
of such isomorphism is a consequence of the PBW theorem. 

We often abuse the notation m to mean both an ordered monomial of U (n+) and the 
corresponding element in R. 

Next, we define a complete lexicographic ordering on the set of ordered monomials. 
(Note the difference between "lexicographic ordering" and "ordered monomials." ) We 
define the homogeneous degree Deg m of an ordered monomial m: 

Degm = y^(at + + q). 

i 

If Degm > Degm', we say that ra > m! . If Degm = Degm', we compare the 
exponents ao, ci, 6i, oi, etc., in this order. Namely, we say m > m' if the value of oq in 
m is smaller than that in m'; if these values are equal, then we compare ci next, and 
so on. 

We define the dominant monomial of an element u £ U{n+) to be the largest mono- 
mial in the expression of u written as a linear combination of ordered monomials. We 
note that if m^ (i = 1, 2) is the dominant monomial of Ui, then the dominant monomial 
of the product uiU2 is : mim2 :. 

We will now consider the list of elements in [/(n+) which are trivial in L^^i — 
U(n^)vkj. We will show that the dominant monomial of each element in this list 
breaks one or more of the conditions (i)-(v). The remaining monomials, which are not 
dominant monomials of these trivial elements, span the space L^^i- 

Lemma 3. Let 

Ipr^s = (adeo)' frjr^ . . . ft,^, £ U{h+). 

n,--.,ifc+i>o 
»l + '"+'fc+l='- 

Then V'r.sWfcJ = m Lk,i. 

Proof. Since = in L^j, all d-graded elements of the form 

'4'r = ^ ] fil f 12 ■ ■ ■ fik+l 

ii + ...+ik + i=r 

act trivially in Lk^i- When acting on the highest weight vector Vk^i, 
Avk,i = Y fhfi2 ■ ■ ■ fik+iVkd = e Lk,i. 

n.- ■.ifc+i>o 

il+--. + ik + l='- 
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In addition, since eoVk,i ~ 0, 

tpr,sVk,i = {adeoy{'ipr)vk.i =0. □ 

It is easy to find the dominant monomial of ijjr.s- For example, the dominant mono- 
mial of i/jrfl = ipr is fa+ifa'^^~'^ J where r = a{k + 1) + (3 and < (3 < k. 

Theorem 4. The set of eh f -monomials spans L^- i. 

Proof. Consider the set of elements in J7(n+), 

m-'0r,s (2A: + 2 > s > 0, r > s/2) (8) 

and 

m./^+\m.e^'+\ (9) 

where m is an ordered monomial. 

Due to Lemma § and the condition (||) , when applied to the highest weight vector 
Vk,i, these are trivial in Lk,i- Let us show that an ordered monomial is the dominant 
monomial of an element in this set if and only if it violates one or more of the conditions 
(i)-(v). 

The ordered monomials : m ■ /g"*"^ : and : m ■ ''^^ : are the dominant monomials of 
m ■ /q"*"^ and m ■ ef"'"*"^, respectively, and an ordered monomial violates the condition 
(v) if and only if it can be represented in one of these forms. 

Consider t/i^.s with r = a{k + 1) + /3 and Q < (3 < k. Their dominant monomials 
violate one of the conditions (i)-(iv), as shown in the following table: 



Case 


Dominant monomial of ij}r,s 


Violates condition 


s < /3 


J a+l "'a + lJ a 


(i) 


I3<s<2(3 


2P-S s-p fk+l-P 
"■a+l ^a+lJa 


(ii) 


2/3 < s < fc + 1 + /? 


fk+l+l3-sus-2l3 


(iii) 


k + l + 13 <s 


u2k+2-sS-ik+l)-f3 


(iv) 



Given any ordered monomial m, the dominant term in m-tpr.s also violates the conditions 
as listed above, hence it is not an e/i/-monomial. 

On the other hand, suppose that an ordered monomial m violates one of the con- 
ditions (i)-(iv). It can decomposed in i? as m = mi • TO2, in such a way that Deg : 
777.2 := fc -f 1, and : m2 '■ violates the same condition as 777. Then, using this table, there 
exist r and s such that 7772 is the dominant monomial of 4'r,s- Since 777 is the dominant 
monomial of : 7771 : 4'r,s, any monomial which violates any of the conditions (i)-(iv) is 
of the form 771 • 'ijjr,s- 

We have shown that the set of e/7/-monomials, which satisfy conditions (i)-(v) span 
the space L^j- □ 

Theorem 5. The set of eh f -monomials of length N spans L^f^i\Z;0). 
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Proof. The proof is similar to Theorem ^ RecaU that l')^^{Z] 0) is a quotient of L^ i, 
and therefore of Mk,i = U{h+)vkd- For any g £ sb, i > 0, define g^'^ — g ® t^{t — 
zi) . . .{t — zn) e ?7(n+). By definition it is trivial in L^^^ {Z; 0). If g = e, /i or /, then 

the dominant monomial of g^'^ is gi+N- 
Consider the set of elements 

{e« • m, • m, /« • m} 6 U{n+), 

together with the elements (||), (^. Clearly, their image in L^^-'(Z;0) is zero. The 

dominant monomials of g^*) -m {g — e, h, f;i > 0) are precisely the monomials of length 
larger than N. Therefore, our assertion follows. □ 

3.2. Dimension of the coinvariants 

We have shown that the set of e/i/-monomials of length N spans the space of coin- 

compare the dimension of L^^^ 0) with the number of all eft./-monomials of length 
N 

\i Z — (zi, . . . , ztv) are all disti 



variants l}^^ (Z\G). In order to prove that they are indeed linearly independent, we 

of 1( 

If Z = (zi, . . . ,2;Af) are all distinct complex numbers, the dimension of L^^^ {Z-^Q) 

is given by the Verlinde numbers ^[,^''(0) (see Theorem ^). These satisfy a recursion 
relation. 

Lemma 6. The Verlinde numbers (i^^^(O) satisfy the recursion relation 

dZ^'\o) = E^rrfff(o), A^>1; (10) 
d'iko) = l + h (11) 



where 



Vl' = (min(Z, fc - /') + 1) • (min(Z', k ~ I) + 1). (12) 



Proof. The equation (|l^) follows from (g) and the fact that 2?J is the sum of the dimen- 
sions of the representations appearing in the right hand side of this formula. □ 

In other words, we have the matrix T) — (j^l ^ and vectors d^^'' = (d'^kVi^)^ such 

that di'^+'' = V • df \ or, equivalently, df ' = V^~' ■ di'\ 

Let p{k, I, N) be the number of e/i /-monomials of length N. In order to prove that 
these monomials are linearly independent, we must show that d[.^''(0) = p(fc, Z, N). The 
proof is based on the following technical lemma for reduction of the size of matrices. 

Lemma 7. Let A — {A",) be an n x n matrix, and v, (p vectors of length n. Suppose 
that for some indices ao,ai, . . . ,as, (f>ai — 4>aj and A^, — A^, for any i,j,a. Then for 
any m we have 



E 

ij'— l,...,n — 1, 
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where cj) is obtained from (p by deleting c/fa- for i ^ 0, v from v by deleting w"' for i ^ 
and replacing v°'° with X]i>o ' '^^'^ ^ from A by deleting the rows and columns with 
indices ai for i ^ and replacing A^? with X]j:>o ^q' ■ 



Sometimes we will use this lemma for the case (f)i — <j)i = 1 for all i. In this case we 
omit writing (pi or (pi. 

Proposition 8. d[^\o) ^ p{k,l,N). 

Proof. Let p°-'^''^{k, Z, N) be the number of eft-/-monomials of length N with a^-i = a, 
= cm-i = c. Conditions (i)-(v) imply that 

p'^-^^'^{k,l,N + l)^ J2 p'''''''''{k,l,N). (13) 

a' +a + b<k, a' + b+c<k 
+ c<k, b' + c' + c</c 

Consider the matrix V — {'P'^f'l? ^1) given by 

j,a,b,c _ri if a' + a + b<k, a' + h + c<k,a' + b' + c<k and 5' + c' + c < fc; 
~ to otherwise. 

Note that this matrix does not depend on I. Clearly, p(fc, Z, N) = ^ ^p°''^'^{k, I, N). 
From ( p^ ) we have 

p(fc,z,7v)= ^ (p^-i)";';:^,/-^'-^'(fc,z,i), iv>i, (w) 



p"'^'^(fc,Z,l) = {l c = 0anda + 6 = /; 
Let us simplify this formula using Lemma |^. Note that V^l^^^, depends only on a, b, 



with 

. otherwise 

e that V^,^^ 

c, a' and m' = max(a' + 6', 6' + c'). So we can apply Lemma M to all the multi-indices 
a, &, c with the same a and m in (p^). We obtain 

/ ^ \ a.m / , 

p(fc,Z,7V)= V (t'^-M p«''"(fc,Z,l), (15) 

0<a<m<k ' 
0<a'<7n'<A; 



a'm' 



^ lO c 

For example, if fc = 1, we have 



if a' + m > fc; 

min(fc — m', to) + 1 otherwise, 

if to' = /; 
otherwise. 



r 



^11111^ 
10000' 
1110 
1110 

Vi o/ 



V 




D 



1 2 

2 1 
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See also ( pT| ) (with q = z = 1) and the matrix P in the proof. 

Note that "PT' and p"'™ do not depend on a, so we can transpose ( p^ ) and then 
apply Lemma 1^ again. The reduced matrix is in fact equal to the matrix 2? of (p^), and 
the reduced column is nothing but (pH): 

p{k,l,N)^ (P^-i);^,.(m' + l) = dW(0). □ 

0<m'<fc 



Theorem 9. 

(i) The set of eh f -monomials forms a basis of Lk^i- 

(ii) The set of efh-monomials of length N forms a basis of L^^^ [Z] 0) for an arbi- 
trary set of points Z. 

Proof. Let us begin with (ii) . If Z consists of distinct complex numbers then (ii) follows 
from Theorem ^ and Proposition ^ Arguments from deformation theory show that 
for any (not necessarily distinct) Z we have dimi[,^-'(0) > dimL[/y-'(Z; 0) > ^[/^''(O). 

On the other hand, Theorem | for Z = (0, ... ,0) shows that dimi[.^'(0) < p{k,l,N). 
Therefore, by using Proposition |^, we have the equality of dimensions for any Z. The 
statement (ii) follows. 

The statement (i) follows from Theorem ^ and (ii); we need only to prove that 
e/i/-monomials are linearly independent. Suppose that some linear combination of 
mi, . . . , ms is trivial in Lk,i. Let N be the maximal length of monomials m^. Then, this 
linear combination is trivial in Lj,^-'(2^; 0), which contradicts (ii). □ 

3.3. Recursion relations for characters of the coinvariants 

As an application of Theorem]^ we can write a recursion relation for ch^^^L^,^^ (0): 

Corollary 10. 

0<a<l 

where 

P(^)(q, z) = Piq^, z) ■ P{q^-\z) ■ ■ ■ V{q\z) ■ Piq, z), 
and the matrix P is given as follows: 

otherwise, 

qm^-2a . ^-^iff^'f^' if k-m' < a; 

(16) 
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Proof. Each monomial (0) contributes z'^°'q^ to the character where a — '^^{ci ~ ai), 
P — i ■ {ai + bi + Ci)\ there is also a contribution from Vk,l^ which is equal to z'. 

Let Z, N] q, z) be the partial character of the linear span of eft./-monomials 

of length N with aM-i = a, ^Af-i = cn-i = c. Then we have 



P 



x' +a + b<k, a'+b + c<k 
f + b' + c<k, b' + c' + c<k 



and therefore 

ch,,,L^,(0) = {n<l''-\z) ■ V{q^-^ z) • ■ • V{q, z))^;',; ^, • p"' ^'(ft, 1, 1; q, z), 



where 

^(a+b+c)^2(c-Q) a' + a + b < k, a' + b + c < k, a' + b' + c < k and b' + c' + c< k; 
otherwise. 

The coefficients V'^f'^f ^, {q, z) depend only on a, 6, c, a' and m' — max(a' + 6', 6' + c') . 
Therefore, we can apply Lemma ^ again. We obtain 

ch,,,L^;(0)= ('P{q''-\z)-r{q''-\z)---riq,z)y^"' ■ p'^' {kj,l; q, z), 

0<a,<m ' 
0<a,'<m' 



with 

r^™(fc,Z,I;g,z) 



otherwise. 



Finally, noting that "P^ z) = I for all a and m, we can replace the summation with 
respect to a and m with the multiplication of the row vector "P^"'"^ (g^, z). □ 

When k = 1, the matrix V is 

1 1 1\ 

<?(1 + ^2) q . (17) 

gz^^+q^ qz"^ 0/ 

Let us write the characters for fc = 1. The proof will be supplied elsewhere. Let D 
be the matrix 

/2 1 0^ 
D= 12 1 
\0 1 2 

and e G Z'^. Define 

c(7V, e) = ^ ,2(„3-n.),^nZ,n+e„ ^ iV + 1 - (I)n - n + e). 

n=(>il ,"2 >"3) i=l * 

"1,"2."3>0 
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Then 

(7'W)°'°(g,z)=c(7V, (0,0,0)), 

(t'W)"'" (g,z)=c(7V, (0,0,1)), 

(g,z) = c(7V, (1,1,1)). 
The characters of the coinvariant L^;(0) in the case k — 1 are 
ch,,,4^^(0) = c(7V, (0,0,0)), 

ch,,,4^)(0) - z.c(7V,(0,0,l)) + z-i-c(iV, (1,1,1)). 

4. The space of coinvariants L[/|^(n): Monomial basis and dual space 
4.1. Filtration and Heisenberg modules. 

First, introduce the filtration {FjSl2} on the Lie algebra 5I2 where i^_i5l2 = 0, F0SI2 — 
Cc © Cd, i^i5[2 = i^o-sb + J2iei, '^^^ + ^iei '^fi ^'^^ ^2S[2 = sb- Then we consider the 
adjoint graded Lie algebra Grs[2 Cc © Cd © ®H where Ti. has the basis {e^, hi, ft} 
such that 

[si, fj] = ^j+j, [ei, hj] = [fi, hj] = [/j, fj] = [ei,ej] = 0. (18) 
Therefore, TC is the algebra of currents with values in the 3-diniensional Heisenberg Lie 
algebra. ^ ^ ^ 

This filtration induces a filtration on [7(512). Clearly, we have Gr[/(s[2) = C/(Gr5[2). 

Now consider the representation ii.o of sl2. Let v be its highest vector, then Li^ — 
U (s[2)w. We have the filtration F^Li q = {FiU {sl2))v . The algebra 7i acts on the adjoint 
graded space GrLi o- Since in Li q we have e^(z) = and /"^{z) = 0, in GrLi we have 
e2(z) = 0, p{z) = b and due to @ we have e{z)h{z) = 0, f{z)h(z) = 0, h'^{z) = 0. 

Let M be the representation of Ti. induced from the trivial 1-dimensional representa- 
tion Cw of the subalgebra 7i~ spanned by e^, hi, fi with i < 0. Let W be the quotient 
of M by the subspace generated by the elements of the form 

e^(z)m, P{z)m, e{z)h{z)m, f{z)h{z)m, h^{z)m [m £ M). (19) 

Clearly, GrLi g is a quotient of W and below we prove that GrLi — W. 
The algebra TL and the space W admit a Z^-grading. Namely, we set 

deg^i = 1, deg^j h^l, deg^^ = 
deg^, Ci = 0, deg^j = 1, deg^^ = 1 
deg^ ei = i, deg^ hi = i, deg^ = i. 

Then we have the grading on M and, as relations ( p^ are homogeneous, on W. 
Denote the corresponding grading operators by Hi, H2 and d respectively. We define 
the character of the space W by 

c\,zt,z2W = traceq'^zf ^z^^ 

and similarly for any graded subspace or quotient of W . Let Wm,n be the graded 
component of degree {m,n) with respect to {Hi,H2). 
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Theorem 11. The following elements span Wm,n' 

m n 
Va,l3 = Y\. ^aj+2{m-j) + l-n //3j+2(n-j) + l V, (20) 

where a, (3 are partitions (i.e., ai > 0,2 > ■ ■ ■ > am > 0^. 

First we prove a technical lemma. We use the notation F^ "'^ for a sum of terms of 
the form fi^ - ■ ■ fi„ , with degree *i = 

Lemma 12. 

e_„_ai^*-"''w = ^ ei_„+6i^*-_"fc_a_i'y /or a > 0. 

6>0 

Proof. Consider the case n — 1. We have 

e-l-afiV = [e_i_a,/i]w = [eo,/i-a-l]w = eofi-a-lV. 

Then use induction on n. Consider 

e-n-afbFj;"'~^^V = {fbe-n-a + [ei-n,fb-l-a])F-'^~^^V 



fb e2-n+cF}"2-l-a^ + fb-l-a e2-n+cF'>'^c-\v + ei_„i^^*"|_i_^W. 
c>0 



In the second line, we assumed the lemma is proved for n — 1. The last term is of the 
desired form, and the other terms can be reduced to this form by using the following 
procedure: 

/ae2-„+bFi"-i)z; = (e2_„+6/a + [/a+i+b,ei_„])Fi"-i)^; 

= fa+l+b 'Y ^'i-n+dF^'lj^^^V + {e2-n+bfa " ei-nfa+l+b)Fj:'^~^^V. 
d>0 

In the second step, the last two terms are again of the desired form, and the degree of 
in the first term is less than c, the degree on the left hand side of the equation. 
Therefore if we repeat this step a finite number of times, the process will terminate 
when the degree is low enough so that Fj:Z'^^^v — 0. We are left with a sum of terms 
with Bi acting on the left, with degree i > 1 — n. Therefore the lemma follows. □ 

Proof of Theorem |7J. Clearly, Wm.n is spanned by elements of the form 

Gil • • • ej„_,ft.ji • • • hjjk^ ■ ■ ■ fk„_iV, (21) 

where all the indices are positive. 

Also, any element of the form ( pT] ) can be expressed as a sum of terms of the form 

eii • ■ • Si^fji ■ ■ ■ fj^v, with ja > 0, (22) 

rewriting hi = [e_a, fi+a] with a sufficiently large, and using the fact that hi commute 
with all other generators. 
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The relations e{zY — f{z)^ ^ in W mean that ( |2^ ) can be rewritten as a sum of 
similar elements, with indices which satisfy 

\ik - «fc+i| > 2 and Ija; - jfc+il > 2. (23) 

Now, using Lemma ^2|, any element of the form ea nr=i fk^ with a < \ — n can be 
rewritten as a sum of such terms with a > 1 — n. The result is a sum of terms of the 
form 

m n 

n n •^i'--^' «a > 1 - 

h=\ k=l 

We again use e(z)^ = fi^y = so that the indices again satisfy (|23|). Note that this 
step preserves the degree with respect to the grading operator d of J| Ej and Y[ fj j 
separately, whereas using the lemma, the degree of the product of e's is raised and /'s 
lowered. Therefore, repeating the process a finite number of times, we obtain a sum of 
terms of the form (po|). □ 

We next show that in fact, (|2^) form a basis for Wm.n- In order to show linear 
independence, we introduce the dual space. 

4.2. Dual space 

Define the space Sm.n to be the space of rational functions in two sets of variables, 
X = (xi, . . . ,x„) and y = {yi, . . . ,?/„), of the form 

F{^,y) = \\xi\\yz 7 /(x,y , (24) 

where /(x, y) is a symmetric polynomial in the variables x and y separately. 

Consider the variables {zi, . . . , Zm-i}, {"i, ■•■,«;}, {wi, • ■ • , Wn-i} in some order a. 
Let i : (x, y) — > (z,u,w) be defined as follows: Arrange the letters Zi,Uj in the order 
in which they appear in a. Then ;,(x) is this sequence. Similarly, y is mapped to the 
ordering in a of Wi,Uj. For example, if the sequence of variables is {uiWiZiU2), then 
(,(x) = (mi,zi,U2) and t(y) = (ui,wi,U2)- 

We define a coupling of an element in Sm.n to an element in Wm,n by using generating 
ftmctions for elements in Wm,n, 

I /m-l I n-l \ \ 

[F{^,y),a[\{e{zi)X{h{u,)X{!{wMv\ = 

n x-i(x,-y,) F(x,y) 



(25) 



where u{jpi ■ . . . ■ Pn+m-i) means the product of elements pi in the order a. 

Namely, we first remove the pole in ( p^ ) at Xi = yj , for Xi and yj that are mapped by 
L to the same variable of type u, then we make the substitution. After this substitution, 
the remaining pole factors are only of the form {zi — Wj)^^. They are understood as 
follows. If the variable Zi appears to the right of the variable Wj, then we expand the 
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rational function in positive powers of Zi. We expand in negative powers if it appears 

the notation 



to the left of Wj. We will use the notation 



w 

n>0 " ~ n>0 



Note that 

zw zw 



w 



z5{z/w), (26) 



where 8{z) = X^iez multiplicative delta function. 

For example, the coupling (25) means 

— zvo 

{F{xi,yi),e{z)f{w)v) = f(z,w), 

z — w 

{F{xi,yi),f{w)e{z)v) = f{z,w), 

w — z 

{F{x^-y{)Mu)v) - uf{u;u). (27) 
Lemma 13. The coupling (|^ ) is well defined. 

Proof. The fact that {F, giv) = {g = e, f , h SI2; i < 0) follows from the fact that the 
right hand side of ( p5| ) contains only positive powers of the rightmost variable in the 
product of currents acting on v. 

The fact that F(x, y) is a symmetric function in Xi and yi implies that 

(F, • • • [e(z), e{w)] ■■■v) = {F,--- [f{z), /»] ■■■v)^0. 

The same argument holds for (F, [e(z), h{w)]v) = {F, [f(z), h{w)]v) = 0. 
Since -F(x, y) = if xi = X2 or t/i — y2, we have 

(F,...e(z)2...«) = (F,-../(z)2...«) =0. 



iFrom (g6D and (|27|) it is clear that (F, • • • ([e(z), /(w)] - S{z/w)h{z)) ■■■v) =0. 

Therefore, the lemma follows. □ 

We define a complete (lexicographic) ordering among all partitions, 

X > ^J, if Xi — fii, i — 1, . . . ,j ~ 1 and Xj > (28) 

for some j. We extend the ordering to pairs of partitions {(a,/?)} by setting (a,/3) > 
(a', /?') if a > a', or a = a' and (3 > (5' . 

We pick the basis for the symmetric polynomials /(x,y) to be 

/„,0(x,y) = (x"y'')'^"™, 

where the symmetrization is with respect to x and y separately, and we use the standard 
notation 

js- —Xi X^ . 

Note that the separately symmetric polynomials fa,i3 are ordered by the ordering given 
above. We extend this ordering even for the separately symmetric Laurent polynomials 
since we will use it in that way in the proof of Lemma 

We define F„_^(x, y) to be a function of the form ( |2^ ) with / replaced by fajj. These 
functions form a basis of Sm n- 
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Lemma 14. The coupling (25) between Fa,/3 and Vajj of is triangular, with nonzero 
diagonal elements. 

Proof. We define an ordering among all separately symmetric Laurent polynomials of 
the form ^x'^y'')^^'"™ in a similar manner as for pairs of partitions {a,f3). Then, we 
have 

(N^ Symm 
m n \ 

n n yf + lower terms. 

The coupling (|2^) is equivalent to 

((^ly )Symm^ e., • • • eUn ■ ■ ■ Lv) = ki'5i,y. (29) 
Therefore the coupling of the basis F^jj to the vectors Uq,^^ is triangular. □ 



Theorem 15. The coupling (\2q ) is nondegenerate, and the space Sm,n is dual to Wm,n- 
Proof. This follows from Theorem |l^ and Lemma ^ □ 

Corollary 16. The vectors {wa,/3 partitions} of form a basis ofW. 

Set 

Sra.nid) = {F{^,y) G 8^,^, F (t^, ty) ^ F y)} . 
Using Theorem p^, we have 



rn.n.d m,n>Q 

When specialized to , this is the character of Li q. After summation, we 

obtain 



chg,zLi,o = ^ 



as noted in [FS]. And as GrLi q is a quotient of W and chGrLi q = chLi q we have 
Corollary 17. W ^ Grii.o as graded Ti-modules. 
4.3. The dual to the coinvariants of W 

Let fl(M, N) C H(8)C[t, i^-^] be the subalgebra generated by {eM^ bm+i, . . . , /at, fN+i, ■ . 
and define 

W^^'^ = W/s{M, N)W for M, N > -1, (M, N) ^ (-1, -1). (30) 

We further define W^'^^^ = W'^''^ if M, N>0, and W^^^^ = W'^''^ /Cv if Af -1 or 
= — 1. The quotient W'^'^'^ inherits the same Z'^-grading as W itself. 
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Lemma 18. The orthogonal complement to the space g{M,N)W in Sm,n is the sub- 
space S^'^^ , consisting of F (see jj^ ) with the degree restrictions 

deg,^Fi^,y) < M, deg^^i^(x, y) < TV. (31) 

If m = there is no restriction on deg2,^i^(x, y), and the same is true for n. The 
degree of F is counted in such a way that 

deg^^— = deg^— = -1. (32) 
X — y ^ X — y 

Proof. We only note that we expand 

—=-!:(-) 

z — w z ^ — ' \ z J 

when we compute the coupHng of F with an element of the form e(z) • ■ • /(w) ■ ■ ■ v. □ 
In terms of / (see (|4|)) the restrictions read as 

deg,J(x,y) < M-2m + n, deg,^ J(x, y) < ^ - 2n + m. (34) 

Note that 'sf^^^ = C for all M, N. 

We define S**^;^ to be the dual space of . For M,iV > 0, we have 5*^;^ = 

^m',n- For Af=— loriV = — 1, S^'^ is the subspace of S^'^ , which is codimension 
1 and S'o^o^ — 0. 

The reason for the above definition of the space W^]^ and its dual at (m, n) — (0, 0) 
will be clear in Section |[ 
We have 

Theorem 19. The following vectors form a basis for W^'^ for {m,n) ^ (0,0); 

e^i ■■•ei„/ji •■■/j„t^ (35) 

with ik > ik+i + 2, jk > jk+i + 2, M > ik > 1 — n and N + m > jk > 0. 
This space is finite dimensional and the character is given by 

ch,.,.,M/^^-^ = y ^nw-™«r^^-- + -ir^-- + "^i,™,«. (36) 

' ' ^-^ I m J L n i 

m,n>0 

Proof. Since we have Corollary |l^, it is enough to show, first that a vector of the form 
( p5| ) belongs to the orthogonal complement to the space S^^'^ if ii > M or ji > N + m, 
and second that the characters of the space of vectors of the form (35) satisfying the 
conditions in the statement of the theorem, is equal to that of the space S^'^ . We only 
note that N is replaced by + to because fj^ is placed to the right of e^^ • • • e^^ . The 
rest of the proof is straightforward. □ 
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4.4. Dimension of the space L[^J(n) 

Here we prove that the space of coinvariants (n) is isomorphic to the space of 
coinvariants W°'^ = GrLi^o/0(O, N) as bi-graded spaces. To do it we need 

Lemma 20. Let V be a vector space with filtration 

O^F^iV c FoV cFiV C---CV, V = \J FjV. 



Let Ti : V V , (i /), be a set of linear maps with degree di > 0, i.e. Ti{FjV) C 

Let GtV = ®j GvjV = ©j FjV/ Fj^iV and let Ti be the induced graded maps. Then, 
we have the inequality for the dimensions of the spaces of coinvariants: 



dim {v/^TiV^ < dim {^vV/^TiGvV 



(37) 



Proof. Choose a set of vectors {w" £ FnV;j G Jn} such that their images form a basis in 
the space GrV/ J^i TiGrV. We prove by induction on n that the images of the elements 
{Vj;s <n,je Js} span FnV/ ^-TiFn-dtV . Indeed, let v G Fn+iV. Then there exists 
a linear combination ^ ajw""*"^, aj g C, such that the image of v — ^ Ojv"^^ in Gr„+iy 
is in the image TiGrV. It means that v — J2 '^j^}'^^ = u + w, where u G J2i FiV and 
w is in FnV . By induction hypothesis there exists a linear combination ^ ^j^'ji ^ C, 
s = s{j) < n, such that w-J2 bjv'j S E^ T^V. Then, v~J2 ajV^'^^ " E bjv] G E^ T,V. 

Therefore, if the images of {u" G n G Z, j G J„} form a basis in GrV/ ^ - TiGrF 
then the images of the same vectors span V/ J^i TiV . □ 

Remark 2. Note that if by some other argument inequality (|3^) is actually an equality, 
and the images of {vj G V, j G J} form a basis in GrV^/ TiGrV, then the images of 
the same vectors form a basis in V/ TiV . 

Corollary 21. dimT^^^(n) < dimV^O-^ 

Proof. It follows from Lemma applied to the vector space Ti_o with the filtration 
defined in section 4.1.1, and the set of operators Ci, i > 0; fi, i > N. □ 

Corollary 22. dimT*^^(Z,n) < dimi^^V) 

Proof. It follows from Lemma applied to the vector space Ti_o with the filtration 
induced by the d-grading, and the set of operators 

N 

{e® t\f^Y[{t-Zj)t\ i>0}, 
where Z = {zi, . . . , zn). □ 
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Theorem 23. The character of the coinvariants L^^^ (n) is given by 



E 

s>0 



q 



We have, in particular, 



dim L 



1,0 ' 



n) 



I2s 

N-s 



(38) 



Proof. By expanding the identity (a + 6) = (a + b) + 6)'* with 6a = qab, we have 



O.JV 



E 

n>s>a 



s +n(n — s) 





-7V-S- 




" s 
















n 




.n ~ s. 





riV 
L2s 



-2s 



We have, in particular, that 



dimly 



0,Af 



= 2 



This is equal to the dimensions of the coinvariants l[^q {Z; n) given by Verlinde's for- 
mula. 

So by Corollary |2| and Corollary ^ we have that dimi^^V) = dimVF°'^. Note 
that we have the same inequalities as in Lemma for any graded component of these 
spaces. Therefore we have the equality of characters, that is the statement of the 
theorem. □ 

Corollary 24. The vectors of the form 

e^i ■■■ei„Jji ■■■fj„Vi,o 

with the same conditions as in Theorem ^ form a monomial basis for the space of 
coinvariants i^^''(n). 

5. Recursion relations for the spaces W^^'^ and the dual spaces 
5.1. Short exact sequences 

In this section we describe the spaces of coinvariants W^'^ using induction on N. 
This will allow us to produce another monomial basis for the space L[^J{n). We also 
write down the recurrence relations for the corresponding characters. To establish the 
induction we use the spaces W^''^ with M general. 
Introduce the maps 









U* 


qM,N _ 


oM+l.N 




aM,N _ 
ni.n 


qM + l,N- 

m,n— 1 




e 


cM,N _ 


qM-2.N + 
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as follows. For i^(x,y) e S^;^ , define 

T*(F(x,y)) = yij/2...y„F(x,y), 
C/*(F(x,y)) = xia;2 . . .a;„F(x,y), 



Ai ^2-^3 ■ ■ ■ m 



yi=o 



Recall that the spaces S^'J^ are defined only for M,N > -1, with (M, TV) ^ 
(-1, -1), and TO, n > 0. We define S^;^ = if to < or n < 0. The maps T* , U*,(j)*,e* 
are defined only when both source and target spaces are defined. 

Lemma 25. The maps T* ,U* , cf)* , e* are well defined. Moreover, the sequences 

^ S^^:^-'^@ > T* » S^ii^@ > cf)* » S^^+if ^0, M > -1, TV > 1 (39) 
and 

^ S^-^-^@ > U* » S^;^@ > e* » S^ll'^^^ ^0, M > 1, TV > -1 (40) 
are exact. 

Proof. By symmetry reason it is enough to show one of these, say (^0[). 
It is clear that U* is well-defined and injective. 
If TO > 1, the map e* sends F of ( p^ to 

*rT^\ 1 r TT n2<j<j(^« ^ ^j)^ n.i<j(yi ^ ^i)^ ^ 
e F = a;, / 0, X2, . . . , y . 

i=2 t\ a>2,,(^.-y.) 

If TO > 2, it is obvious that this is well-defined and surjective. If to = 1, it is less 
obvious because in the space Sq\^'^'^^^ , the first condition of (31) is void and also 

because Sqq'^ ^ Sq q . 

The first condition of (^) for S'f^;^ becomes 

deg,,xiny.if^P^/(a;i;y) < M. 

This is equivalent to deg3,^/(a;i; y) < M + n — 1. Therefore, if n > 1 or Af > 2, then 

deg^i/(a;i;y) = 

is allowed and the map e* is surjective. 

If n = and M = 1, we have S^'^ = 0, and therefore, we must use the definition 
r.-l,Ar-l-l _ n 
'-'0,0 — ^■ 

The rest of the proof is straightforward. □ 
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Next, define the maps 



T 


^ * m,n 




U 




m,n ' 




* * m,n 


m,n+l 


e 


* ' rn , n 


^M+2,iV-l 
* ' m+l,n 



as follows. Let A = a{ei^ . . . ei^hs^ . . . hs^fj^ ■ ■ ■ fjjv S W^'^ , where a denotes the 
order in which e^, hi and fi are written, with a + b = m, b + c ~ n. Define 

T{A) = (T(eii . . . ei>si_i . . . . . 

U{A) = (7{ei^_i . . .ei^-ihs^-i . . .hs^-ifj^ . . . fjjv, 

(j){A) = cr(ei,_i...ej„_i/lsi + i...ft.s6 + l/ji+2---/j,+2)/lW, 

e(^) = (7(eii+2 ■ • ■ ei„+2/isi+i • ■ • /isfc+i/ii-i • • • /i,-i)eiw. 
Lemma 26. The maps T, U, 0, e are well defined. 

Proof. Consider, for example, the map 0. Clearly, preserves the relations (p^,(p!9|) 
and the highest weight condition, giV — 0, where g — e, f, h and i < 0. For example, 
the images of the zero vectors egw, fov, 

0(eou) = e-ifiv, ipiJav) = f2fiv, 

are also zero vectors. 

Finally, </) maps the subalgebra generated by {ei,fj,i > M,j > N} to the the 
subalgebra generated by {gj, fj,i>M~l,j>N + 2}. □ 

We have another easy 

Lemma 27. The maps T, U, (p, e are dual to maps T* ,U* , (jj* , e* with respect to pairing 
defined by (|||). 

Corollary 28. The sequences 

^ Wt[n-f~^® ><!>» W^:^@ >T» W^;^-^ ^0, M > -1, iV > 1, (41) 
and 

-> > e » W^;^@ >U» W^'~^'^ ^0, M>1,N> -1, (42) 

are exact. 

By Corollary ^ we have the following recursion relations for characters: 
chW^^'^(g, zi,Z2) = qz2 chVF^+i'^-2(g, q-^z,,q^Z2) + chM^^'^-i(g, zi, gza), 
chW^^'^(g, zi, Z2) = 9^1 chW^*^-2,Ar+i(^^ g'zi, g-^zi) + c\iW''~^-'' {q, gzi, Z2). (43) 
It can be verified, using the g-Pascal identities 



'm' 




"TO — 1' 




"TO — 1' 




"m" 




"m — 1" 




"TO — 


1" 








+ 


. n - 1 . 










+ 




1 . 


. n . 




n 






. 71 . 




71 




. n — 



that the character (B9) satisfies the recursion relations (B3). 
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5.2. The //i-basis 

Recall that the spaces L[^f^ (n) have ef bases given by (|2j). However, we take a quotient 
with respect to action of e;, hj, fj,i>Oj>N. So, it is more natural to have a basis in 
terms of the remaining generators, hi, . . . h^-i, /i, ■ • ■ Jn-i- In this section we describe 
such a basis, which we call the //i-basis. 

We are interested in W^'^ , and W'^'^ (see Section |5^). We construct the //i-bases 
in these spaces inductively, by using the short exact sequences (^l|), (^). In fact, we 
have to consider spaces W~^'^ , too, in order to close the induction steps. 

Let C°'^ be the set of all (a, b) — (ajv-i, . . . , ai, ao; h^-i, • ■ • , 61) £ {0, 1}^^^^ such 
that 

hi+i+a,+i+ai<l, 6,+i + 6j + ai < 1, (44) 



for each i such that hi ^ there exists j > i 

such that aj ^ and 6s = for z + 1 < s < j, (45) 

and 

oo = 0. 

For (a, b) G C^'^, define r(0'^)(a, b) e to be 

r(0-^)(a,b) = rNSi'h'^ll ■ ■ ■ Irhl^n^hX^v. 

Note that {/i, /ij} form a commutative algebra, so we can write them in any order. 
It is convenient to write elements (a, b) G C^'^ as follows. 

bN-i • ■ ■ 62 bi 
a^v-i • ■ ■ fli oq = 

Then the map r can be read off and relations ( ^^ become "triangle relations" . 

Similarly, let C^'^ be the set of all (a, b) satisfying the conditions (^4|), ( ^ ) and that 

there exists j such that aj ^ and 6^ = for s < j. (46) 

For any (a, b) G C^'^, define T(i'^)(a,b) G 14" to be 

r(i'^)(a, b) = h"- r^"_,h'j^-i . . . /r/i^v"r^?7o^ei-"''«. 

We write (a, b) G C^'^ as 

bN bN-i • • • 62 61 

Cat • ■ • a2 ai oq 

Finally, set C'^'^ = C^^^-^. 

For (a,b) G C^^^^, define T(-i'^)(a,b) G to be 

r(-i'^)(a, b) = /r„r/r2^'te . . . m\^fT>h\^v. 
We write (a, b) G C^^^^ as 

hN-2 ■■■ bs &2 ^1 

aN-2 • • • 02 Oi Oo 
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Example 2. We have 

Theorem 29. For M = -1,0,1, N -1,0, 1, 2, . . M + > 1, the vectors 

{T(*^'^)(a,b) I (a,b) gC^^'^} 
form a basis in W^'^'^ , and the dimension ofW^^'^ is 2*^+^^^. 

Proof. The proof is by induction on N. First, by inspection we check that W~^'^ = 
W^'~^ — 0, and — v, is consistent with the statement of the Theorem. 
Next, assume that 

{r(-i'^o)(a,b) I (a,b) e C-i-^"} is a basis of W'^^^" , 
|^(o,iVo-i)(jj^b) I (a,b) eCO^^"-i} ^ basis of W°^^'>-\ 
{T(i'^«-2)(a,b) I (a,b) gC1^^"-2| basis of W^^^''~^ 

Let us prove that {r(-i^^"+i) (a, b) | (a,b) e C-^'^o+ij jg a basis of VI^-i'^o+i. We use 
the sequences @ with M -1, = A^o + 1- 
We show the foUowing: 

(i) there exists an injection (f : C'^'^o-i _^ ^^-1,^0+1 satisfying 

<^(r("'^-i)(a,b))=r(-i'^''+i)(^(a,b)); 

(ii) there exists a bijection T : C^^'^°^^ /Imip C^^'^° satisfying 

T(T(-i^^«+i)(a,b)) = r(-i'^«'(f (a,b)). 
In fact, the map (i) is given by 

(p{aNo-2 • • ■ , Oo; &Afo-2 • ■ • , &l) = {aNo-2 • ■ • , Oo, 1; ^^0-2 • • ■ , ^1,0). 

Then we have, 

C-i'^«+Vlm = {(a, b) e C-^'^°+^;ao = 61 = 0}. 

The map (ii) is given by 

T{aNo~^i, . . . , ai, 0; bNo~i, ■ • ■ , ^2, 0) = {qno-i, ■ ■ ■ ,0.1; bNg-i, ■ • ■ , &2)- 

Similarly, we prove that {t(°'^o) (a, b) | (a,b) G C°'^«} is a basis of W^"'^" using the 
sequences @ with M = 0, A^ = A^q. FinaUy, we prove that {r^^'^o"!) (a, b) \ (a,b) G 
(ji,Aro-i| jg a basis of Wi'^°~i using the sequences (||) with M = 1, iV = A^o - 1. □ 
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Corollary 30. The vectors 

{fT-ih%"-l . . . f^hl^n^hX^v I (a, b) e C"^^} 
form a basis in L^^^(n). 

Proof. It follows from the remark after Lemma □ 
5.3. The case I = 1 

In this section we describe ef - and fh- bases for (n), and compute the corresponding 
character. 



As shown in | FM | , there exists an isomorphism of linear spaces 
defined by 

D^^^{<^{fh ■••/ia^ii ■■■hj^Est ...es,ui,o)) = 

^■(/n+i • ■ ■ fia+ihji ■ ■ ■ hj^esi-i ■ ■ ■ e^.-O/oWi,!- 

Let us define the space of coinvariants 

tM,N, X T I <{M.N), -.J 

where we used the notation s[2*^'^''(n) for the subalgebra of C[t] generated by a 
[i > M) and fi {i>N). Note that Li^^(n) = Lff\n). 

The map D^/"^ maps L\'^~^(n) to L^^V)- 
Theorem 31. The vectors 

{fN-ih'^-l ■ ■ ■ /2^/i2Vr/i?Vo°f I (a,b) e Ci'^} 

form a basis in L^^^(n). 

Proof. The //i-basis of W^'^~^ is described by Theorem ^ By the argument similar 
to the proof of Corollary the same vectors form a basis in L}'^~^(n). Theorem ^ 
is proved by application of the map Z?^/^ to this basis. □ 

Similarly, applying the map D^/^ to the basis of Theorem |l9|, we obtain 

Theorem 32. The vectors 

/2n+/3i • ■ ■ /4+0„_i/2+/3„/oWl}, 

n + 2 — 2m > ai > a2 > ■ ■ . > am > 0, 
N + m - 2n > Pi > f32 > ■ ■ ■ > Pn > 0, 

form a basis in L^^''(n). 

Now, we compute the character of L^^''(n). Using the map D^^^ once again, we 
obtain 



COMBINATORICS OF COINVARIANTS 27 

Lemma 33. 



Theorem 34. 



oh T 



s{s-l) 



s>Q 



- N - 
-2s - 1- 



Remark 3. Taking the limit N ^ oo oi the characters c}iq^zL'^^i\n) {I = 0, 1), given by 
Theorems ^ and we obtain 

hmA.^o,ch,,,i(^^(n) = Vg^(-0^_^-2s-z^ 

^ [Q)2s-l 

where (g)™ = (1 — (7)(1 — g^) . . . (1 — g"*). At x = 1 the above characters coincide with 
the characters of Virasoro modules in the minimal conformal field theory A4{3, 5) with 
central charge —3/5. Namely, the character for Z = is the representation (j>i^2 with 
conformal dimension —1/20 and the character for Z = 1 is the representation 0i.3 with 
conformal dimension 1/5, cf. | ]KKMM |. 



6. Appendix 

6.1. The Verlinde rule 



Here we prove Theorem || using the standard Verlinde rule proved in ( ||TUY |). For 



simplicity we work in the 5I2 case, but this method works for any simple Lie algebra. 

Let us first recall the standard statement of the Verlinde rule (Theorem ^ below) . 

To simplify the notation for the coinvariant spaces we will write M/A instead of 
M/AM for an algebra A and an A-module AI if it does not lead to confusion. 

Let zi , . . . , zjv be distinct points on CP^ , U the one-dimensional complex variety 
<CP^ \ {21, . . . , zjv} and A the ring of regular fmictions on U, i.e., meromorphic functions 
on CP^ with possible poles at zi, . . . , zj^. 

Let t be a coordinate on CP^ \ 00 = C. We choose a local coordinate ti at Zi as 



follows: 



^ ^ r i - if Zi^ 00; 
t^^ if Zj = 00. 



We have the inclusion of s[2-valued functions 

N 



i=l 



given by the Laurent expansions at the points Zi in ti. 
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The Lie algebra in the right hand side has a canonical cocycle which is a sum of 
canonical cocycles of of the summands. We denote the corresponding central extension 
by . . . , zn). We have 

N N N N 

[J2x,<E>f{U),Y,Y^<E>g{U)]^Y.^X,,Y^<E)f(U)g{U) + c{X,Y) ^ r^S {9{U)df{U)) , 

i=l i=l 1=1 i=l ti=0 

where Xi,Yi G 5I2, f{t),g{t) are Laurent polynomials, c is the central element and 
(X, Y) is the Killing form. 

Note that the restriction of this cocycle to s [2 (8) A is trivial, therefore we have the 
inclusion of Lie algebras 

sl2<E) . . . , zn). 

Now fix the level k G Z>o and consider a sequence {pi, . . . ,pn} of integrable irre- 
ducible s[2-modules at level k. Namely, pi = for some < < A; in our notation. 
We can treat each pi as a representation of 

5i-f '^^ sl2 ^ C[tr\u]] (B Cc, 

and the tensor product pi • . . (81 PAf as a representation of 2l(zi, . . . , zn). 

Denote by (pi, . . . , p^) the coefficient of the unit ttq in the product tt/j^ ■ • ■ ttj^ in the 
Verlinde algebra Vk (see (|^)). 

Theorem 35. (Corollary 6.2.5 in ITUY J.) The dimension of the coinvariant space 
(pi ® . . . (g) pAr)/(s[2 ® A) is equal to (pi, . . . ,Pn)- 

We suppose that zn — 00. We denote by p the representation p^. Then p is a 
highest weight module of 

-(00) 1 

SI2 =s[2 ® C[i,-]] ®Cc. 

In what follows we use two different central extensions of the algebra (81 A: One 

is obtained from the embedding in slj , and the other in 2t(zi, . . . , zn-i). The corre- 
sponding cocycles differ by a minus sign. 

N-l _(oo) 

Let Bl [L > 0) be the Lie subalgebra 5(2 «) C[i] • Jl oi SI2 . Note that Bi = 

i=l 

s[2(2'; 0), where Z = (zi,..., zj^^i). 
Lemma 36. The space of coinvariants 

II = p/Bl 

is finite-dimensional. 

Proof. This is a special case of Theorem 3.1.3 with {N — 1)L non-distinct points. □ 

We have the natural projection II Let J be the limit of the injective 

system of dual spaces • • • — > ■ ■ ■■ Here we consider the dual action of 

a e 5(2 (8) C[t, 7]] on p* = Hom(p, C) by 

(a • V* ,v) + {v* ,a ■ v) =0. 
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Lemma 37. There is an action of the Lie algebra 2l(zi, . . . , zat-i) on J at level k. 

Proof. For an element a G 3(2 CE5 A, there exists an integer L such that [a, Bj] C Bj-l 

for any j > L. Therefore, the element a defines a map Ij — > Ij-L and a dual map 

-(00) 

/*_^ /£. Note that the action of on p* is of level —k. Therefore, we have an 

-(00) 

action of the central extension of sl-z ® A C 5(2 at level — fc on the limit J'. 

Introduce the topology in the central extension of ® A C 2l(zi, . . . , zat-i) where 

open sets are B^. The completion in this topology is exactly 2t(zi, . . . , zn-i)- Note 

that for any vector v £ J some Bl acts trivially on v. Therefore, we have the action 

of this completion on J . Since as wc noted the cocycle of ® A \n 2t(zi, . . . , zjv) is 

trivial, the cocycle of ® Aiw 2l(zi, . . . , z^v-i) is equal to the negative of the cocycle 

-(00) - 
in 5I2 ■ Therefore, the level of the representation of 2l(zi, . . . , zn^i) obtained by the 

completion is k. □ 

A representation of the Lie algebra 21(^1, . . . , zj^^i) is called integrable if it is a direct 
sum of finite dimensional modules with respect to each of the subalgebras generated 
by e ^-^ / ^tl {i = l,...,N = 0, 1). 

Lemma 38. The 2t(zi, . . . , zn-i) module J is integrable. 

Proof. Note that the subalgebra 5(2 ® C[ti] belongs to Bq. The action on J' of the SI2 
subalgebra of 5I2 ® C[ti] generated by e ® 1 and / (8) 1 is integrable because J is the 
inductive limit of the finite dimensional spaces (p/Bl)* on which Bq acts. 
In order to see the integrability with respect to the 3(2 subalgebra of 



(Ce t:r^C[t,]) © {Ch C[t,]) ® (C/ ® t,C[t,]) (48) 
that is generated by e®t~^ and f ®ti, we define the subalgebras 



N-l N-l N-1 

Cl = (Ce C[t] ■ [| tf-i) © (Cft ® C[t] • if) © (C/ C[i] • Jl tf +1). 

i=l i—1 i—1 

The subalgebra ( ^ ) belongs to the completion of Cq. Since Cl C -Bl-i C Cl-2, the 
module J' is also the inductive limit of the finite dimensional spaces (p/Cl)* on which 
the completion of Cq acts. Therefore, the integrability follows. □ 

We say that a representation of 2t(zi, . . . , zn-i) belongs to the category O if the 

action of the subalgebra generated by the elements e0l,/(8)ti€s[2 {i = I, . . . , N — I) 
is locally nilpotent, i.e., nilpotent on each vector of the representation. 

Our next goal is to prove that the representation J belongs to the category O. We 
need a few standard lemmas from the theory of Lie algebra. 

Lemma 39. Let n be a solvable Lie algebra. Then, any irreducible representation of n 
is one dimensional. 
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Lemma 40. Let n he an ideal of a Lie algebra a. Let V be a representation of a, ^ an 
element of the dual space n* , and 

= {u G V] Xv = ij{X)v for all X £ n}. 

Then, V^p is a-invariant. 

Using these lemmas we can prove the foUowing 

Lemma 41. Let n be a nilpotent subalgebra of a Lie algebra a such that 

[a, n] = n. 

Let V be a finite dimensional representation of a. Then, the action ofn on V is nilpotent. 
Moreover, V has a filtration by a-invariant subspaces such that the action of n on the 
gradation is trivial. 

Proof. We prove the statement by induction on dimV". If dimT^ = 0, the statement is 
obvious. If dim]/ > 1, because of Lemma we have a subspace Cv {v ^ 0) invariant 
with respect to n. Define -0 S n* by Xv — ip{X)v. We will show that '0 = 0. By Lemma 
Vti, is a-invariant, and therefore, the action of [a, n] on V^i, is trivial. Since [o, n] = n, 
we have = 0. In other words, the subspace Vq = {v € V;Xv = for all X e n} is 
nonzero and o-invariant. By the induction hypothesis, the action of n on the a module 
V/Vq is nilpotent, and therefore the action on V itself, too. In the proof, we have also 
constructed a filtration which satisfies the requirement of the lemma. □ 

From these preparations follows 

Lemma 42. The action on [p/ Bif)* of the subalgebra generated by the 2{N — 1) ele- 

ments e (g) 1, / (g) G (i = 1, . . . , iV — 1) is nilpotent. 

Proof. Since [5It,s[2 ] = if i 7^ it is enough to prove the lemma for a single i. 
We use Lemma |l| by setting a = sb (8) C[tj], n = s{2® tiC[ti] and V = (p/Bl)*. The 
statement follows immediately. □ 

Therefore, we have 

Lemma 43. The representation J o/2l(zi, . . . , zat-i) belongs to the category O. 

We can apply the following standard lemma to J. 

Lemma 44. // an integrable representation o/2l(zi, . . . , zat-i) at level k belongs to the 
category O, then it is a direct sum of tensor product Li (g) • • • Lat-i where Li are 

integrable irreducible representations of s\.2 cit level k. 

Note that there is an isomorphisms of Lie algebras 

L : sb ® 'C[t]lBi ^ sb ® ■ ■ ■ e Bh 

N-1 

induced from the mappings 

5{2®C[t] -^S[2®C[ii]©---es[2®C[iAr_i] ->S[2©---©5[2, (49) 

where the last arrow is given by the evaluation homomorphism aX ti — Q {i — \, . . . , N — 
1) that is l{X ® f{t)) = {X ® f{zi)) ® ■ ■ ■ ® {X ® f{zN-i)). Since the action of Bi on 
p/Bi is trivial, there is an action of si2 ® £-[t]/Bi 2± 5(2 ® • • • © 5(2 on (p/Bi)*. 
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Lemma 45. // an irreducible representation i^i (g) . . . (g) vn-i o/s[2 © . . . © appears 
in the decomposition o/sb © ... ©5(2 module (p/Bi)* then dimi^j < fc + 1. 

Proof. Note that the completion of Bi in 2l(zi, . . . , zat-i) is equal to 

i?l = 5[2 ilC[ti] © ... © Sb © tN-lC[tN^l]. 

The space (p/Bi)* is the space of _Bi-invariants in the 2t(zi, . . . , zat-i) -module J^. We 
know that J' is a direct sum of products Li © . . . (g) L^-i of integrable modules and that 
the space of 5(2 ©iiC[ii] -invariants in integrable module at level k is an irreducible 5(2- 
module of dimension at most fc+ 1. Therefore, we have the statement of the lemma. □ 

Let {i ~ I, . . . , N — 1) be irreducible finite-dimensional representations of sfe. We 

denote by M{vi) the 5I2 -module at level k induced from the evaluation representation 
Vi of SI2 © C[ii] at ti = 0: 

M{v,) = IndJ;f^c^]^« [/(^f Vt^(4'^(c - fc) (g) V,. 

Sl2(»C[ti] 

Then, the tensor product M{vi)®. . .®M(i'jv-i)©P can be considered as a representation 
of 21(^1, . . . , zjv-i, 00) and therefore of © A. 

Lemma 46. There is a non-degenerate coupling between 

{M{ui) © ... © M{uN_i) © p) /sb © A 



and 



Proof. Clearly, 



Hom5[,e...©5[2 (i^i © . . . © vn-i. (p/Bi)*) . 



{M{vi) © ... © M{vN-i) © p) /sb © A ^ M(i^i) © ... © M(i^jv-i) p. 

There is an action of 5(2 © C[t] on the tensor product :/i © • ■ • © z^Ar_i through (]49|). 
Clearly, we have 

M{i^,) © ... © M(z.jv_i) ^ Ind^[^®^[,jzyi © ... © i/jv-i. 
Therefore, we have 

M{l^l)(g) ...(g) M{l^N-l) P = Vl(S ■■■®VN-l p. 

sh<S>A 5[2(»C[t] 

As i?i C 5(2 © C[t] acts on i^i © . . . © i^n-i by zero, we get 

Z/i © . . . © I/Ar_i (g p ^ i^i © . . . © Z/Ar_i (g p/Bi, 

S[2®C[t] S[2»C[t]/Bl 

which implies the lemma. □ 
Recall that pi — Lk^i^. 
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Theorem 47. We have an equality of dimensions, 

dim (pi . . . (g) pN-i O p) /5I2 (S)A = dim Homsi^e... 05(2 (tt/j (g) . . . (g) tti^^^, {p/ Bi)*) . 

Proof. Let us set i>i — ni. . By Lemma ^ it is enough to prove that the natural surjection 

{M{vi) (g) . . . g) M(iyjv-i) g) p) /sb (g) A ^ (pi g) . . . (g) pAr_i p) /5I2 g) A (50) 

is an isomorphism. 

Consider the exact sequence 

M{iy[) M(z^i) pi 0. 

A standard computation with the Weyl group shows that dimi^J = 2fc + 3 — Zi. 
We have the exact sequence of coinvariants 

{M{i^[) g) . . . g) M(i^jv-i) <8) p) /sb g) A 
^ (M (i^i) g) . . . g) M(i/7v-i) ® p) /sb g) A ^ 
^ (pi g) . . . (g) M(z^Ar_i) g) p) /sb g) A ^ 0. 

Since dinii^j^ > fc+ 1, by Lemma |45|, the first term is zero. Therefore, the second map 
is an isomorphism. Repeating this procedure for 1^2, ■ ■ ■ , i^N-i we obtain that ( ^0[ ) is an 
isomorphism. (Cf. |^] for an alternative proof.) □ 

Corollary 48. Let zi, . . . , zn-i be distinct complex numbers. Then 
(i) (case of the bigger coinvariants) 

N-l 



dimLfej/s[2(gC[t] J]^ (t-z^) = ^ (ni^,. . . , 7ri„_^ , tt;) dim(7r;i g) . . . (gi7r;„_ J, 
1=1 o<;i,---.'iv-i<fe 

(ii) (case of the smaller coinvariants) 
dimLk,i/ ({Cf (BCh)(i)C[t]Y[{t- z,)®Ce®C[t]\ = ^ (tti,, . . . ,ni„_,,ni) 



0<li,...,lN-i<k 



Proof. The statement (i) follows from Theorems ^ and ^ The statement (ii) follows 
from (i) because the quotient of an irreducible $[2® . . ■ ©s[2-module by the subalgebra 
Ce © . . . © Ce is one-dimensional space. □ 



This corollary is clearly equivalent to Theorem M 
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